#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef int DataType;
typedef struct Satck {
	DataType* arr;
	int size;
	int capacity;
}Stack;
void StInit(Stack* ps);
void StPush(Stack* ps, int x);
void StPop(Stack* ps);
int StTop(Stack* ps);
bool StEmpty(Stack* ps);
void StDestroy(Stack* ps);
void StPrint(Stack st);